WAU Animation đã công bố dự án phim này khi họ phát hành đoạn giới thiệu đầu tiên cho bộ phim này vào ngày 7 tháng 8 năm 2018.[10] Trailer giới thiệu thứ hai được phát hành vào ngày 29 tháng 3 năm 2019.[11] Trailer chính thức đầu tiên được công chiếu vào ngày 1 tháng 8 năm 2019 [12] trong khi trailer chính thức thứ hai được công chiếu vào ngày 9 tháng 10 năm 2019.[13]

Vào ngày 2 tháng 10 năm 2019, WAU Animation đã chính thức phát hành poster sân khấu chính thức của bộ phim, đồng thời tiết lộ ngày phát hành của các rạp chiếu phim Malaysia. Nó được phát hành tại 146 rạp chiếu phim ở Malaysia, 8 ở Singapore và 7 ở Brunei. Cũng có khả năng nó được chiếu ở 50 quốc gia nhưng Ahmad Izham Omar, CEO của Primeworks Studios nói rằng nó vẫn đang được thảo luận.[14] Đối với thị trường Indonesia, bộ phim được phát hành tại CGV, Rạp chiếu phim Kota, Platinum Cineplex và Flix Indonesia vào ngày 1 tháng 1 năm 2020.

Năm 2020, Bộ phim Ejen Ali: The Movie đã được công chiếu tại Việt Nam trong khuôn khổ Tuần phim ASEAN 2020, sự kiện công chiếu phim của các quốc gia thành viên Hiệp hội Các Quốc gia Đông Nam Á miễn phí cho công chúng, diễn ra tại 3 thành phố: Hà Nội, Đà Nẵng và Thành phố Hồ Chí Minh với tựa đề được dịch là 'Bộ phim về Ejen Ali'.[15][16][17] Đây là bộ phim hoạt hình duy nhất góp mặt trong danh sách 9 bộ phim được lựa chọn cho sự kiện. Suất chiếu đầu tiên của Ejen Ali: The Movie tại Việt Nam là vào ngày 21/07/2020, ngày thứ 3 diễn ra Tuần phim ASEAN tại Hà Nội, tại Trung tâm Chiếu phim Quốc gia.